package cn.ncupyh.comptest;

//奇数位于偶数前面
public class OddAndEven {
    public static void main(String[] args) {
        /*
        调数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序。
        如数组：[1,2,3,4,5,6]
        调整后可能是：[1, 5, 3, 4, 2, 6]
        */
        int[] arr = {2,4,5,1,3,6};
        int r = 0;
        int s = arr.length - 1;
        while (r < s) {
            if (arr[r] % 2 == 0) {//为偶数则
                if (arr[s] % 2 == 0) {//偶
                    --s;
                    continue;
                } else {//奇
                    int tmp = arr[s];
                    arr[s] = arr[r];
                    arr[r] = tmp;
                }
            } else {//为奇数
                if (arr[s] % 2 != 0) {//奇
                    ++r;
                    continue;
                }
            }
            ++r;
            --s;
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
    }
}
